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015875369 **Image available** 

WPI Acc No: 2004-033200/200403 

XRPX Acc No: N04-026293 

Data storage structure for combinational logic synthesizer, stores each 
sub - network in terms of graph and set of local functions, based on 
specific parameters derived from output function of sub - network 

Patent Assignee: HETZEL A (HETZ-I); TEIG S (TEIG-I) 

Inventor: HETZEL A; TEIG S 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20030217026 Al 20031120 US 200262992 A 20020131 200403 B 

Priority Applications (No Type Date) : US 200262992 A 20020131 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20030217026 Al 48 G06F-007/00 

Abstract (Basic) : US 20030217026 Al 

NOVELTY - The data storage structure stores each sub - network 
in terms of a graph that represents the topology of set of integrated 
circuit element of each sub - network , and set of local functions for 
each node of the graph, based on specific parameters derived from 
output function of sub - network . 

DETAILED DESCRIPTION - AN INDEPENDENT CLAIM is also included for 
sub - network record management system. 

USE - Data storage structure for storing sub - network in 
combinational logic synthesizer for design of integrated circuit (IC) . 

ADVANTAGE - The data storage structure which efficiently stores 
sub network using specific parameters derived form output 
function of sub network is obtained. 



DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
software architecture of logic synthesizer 
network data storage (105) 
global optimizer (110) 
.data generator (115) 
timing engine (120) 
designing unit (135) 
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WPI Acc No: 2003-745741/200370 
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Technology mapping method for designing integrated circuit, involves 
replacing selected candidate sub - network in design with replacement 
sub - network 

Patent Assignee: HETZEL A (HETZ-I); TEIG S (TEIG-I) 

Inventor: HETZEL A; TEIG S 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20030159115 Al 20030821 US 200262993 A 20020131 200370 B 

Priority Applications (No Type Date) : US 200262993 A 20020131 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20030159115 Al 48 G06F-017/50 

Abstract (Basic) : US 20030159115 Al 

NOVELTY - A parameter for identifying a replacement sub - network 
that is bound to a 0.13 micron or 0 . 1 micron technology, is generated 
based on a set of output functions performed by selected candidate 
sub - network in the received design. The selected candidate sub - 
network is replaced with the identified replacement sub - network . 
USE - For designing integrated circuit (IC) . 

ADVANTAGE - Enables superior mapping of networks that are not bound 
to any target library, to a particular target library. 

DESCRIPTION OF DRAWING (S) - The figure shows a flowchart explaining 
replacement sub - network determination process. 
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Data storage structure, includes set of sub 
based on set of indices derived from output 
networks 

Patent Assignee: HETZEL A (HETZ-I); TEIG S (TEIG-I) 
Inventor: HETZEL A; TEIG S 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 
Patent No Kind 
US 20030154210 Al 
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Patent Details: 
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US 20030154210 Al 48 G06F-007/00 



US 200261474 A 20020131 



Abstract (Basic) : US 20030154210 Al 

NOVELTY - The structure includes a set of sub - networks , each 
sub - network is stored based on a set of numerical indices that are 
present in a relational database of the structure. The set of indices 
for each of the sub - network includes a primary index and a set of 
secondary indices. The indices are derived from a set of output 
functions of the sub - networks . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for a 
sub - network record management system. 

USE - Used for storing sub - networks . 

ADVANTAGE - The indexing scheme stores and identifies the 
pre-tabulated sub - networks . The indexing scheme allows efficient 
identification and storing of the multi-function sub networks . 

DESCRIPTION OF DRAWING (S) - The drawing shows the software 
architecture of a logic synthesizer. 
Logic synthesizer (100) 
Data generator (115) 
Global optimizer (110) 
Circuit network design (135) 
Power engine (140) 
pp; 48 DwgNo 1/26 
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Technology mapping performing method for integrated circuit design, 
involves replacing selected sub - network with replacement sub - 
network which is identified based on parameter representing output 



function of selected sub - network 
Patent Assignee: HETZEL A (HETZ-I); TEIG S (TEIG-I) 
Inventor: HETZEL A; TEIG S 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20030154449 Al 20030814 US 200261719 A 20020131 200367 B 

Priority Applications (No Type Date) : US 200261719 A 20020131 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20030154449 Al 48 G06F-017/50 

Abstract (Basic): US 20030154449 Al 

NOVELTY - A candidate sub - network with graph structure 
different from tree structure or micro-leaf directed acyclic graph 
structure is selected from a received design. A parameter is 
generated based on output function of the sub - network . A 
replacement sub - network is identified from a storage based on the 
parameter and replaced with selected sub - network 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
technology mapping performing program. 

USE - For performing technology mapping in integrated circuit 
design . 

ADVANTAGE - Allows efficient storing and identification of 
multi-element and multi-function sub - network . 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
explaining the technology mapping performing process. 
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Communications association memory e.g. CAM between sub - networks - has 

output transmission address corresponding to received address which is 

established per line to first latch circuit group 
Patent Assignee: ZH KANKOKU DENSHI TSUSHIN KENKYUSHO (KANK-N) ; KOREA 

ELECTRONICS & TELECOM RES (KOEL-N) ; KOREA TELECOM (KOTE-N) 
Inventor: JEON J A; KIM J G; PARK Y H 
Number of Countries: 002 Number of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

JP 9198879 A 19970731 JP 96344321 A 19961224 199741 B 

KR 97049598 A 19970729 KR 9619877 A 19960604 199908 

Priority Applications (No Type Date) : KR 9555892 A 19951223 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 



JP 9198879 A 9 G11C-015/04 

KR 97049598 A G06F-012/08 

Abstract (Basic) : JP 9198879 A 

The memory outputs the transmission address corresponding to the 
received address. The received address is established per line to the 
first latch circuit group. The transmission address is established per 
line to the second latch circuit group. The set value output from 
each latch circuit is compared with first latch circuit by comparison 
detector . 

Similarly the second latch circuit is compared. The reception 
return selection part selects the transmission address and transmission 
return selection part (16) selects the receiving address. 

ADVANTAGE - Overcomes constraint of access time and delay of 
access. Provides high speed address conversion freely. 
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Programmable logic device with groups of AND gates - some of the AND 
logic function gate groups having different numbers of logic input sets 
Patent Assignee: INFINITE TECHNOLOGY CORP (INFI-N) ; NIPPON PRECISION 

CIRCUITS INC (NIPR-N); NIPPON PRECISION CIRCUITS KK (NIPR-N) 
Inventor: JENNINGS E W; LANDERS G H 
Number of Countries: 019 Number of Patents: 010 
Patent Family: 
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Priority Applications (No Type Date) : US 92974193 A 19921110; US 92972993 A 

19921110; US 95390818 A 19950216 
Cited Patents: US 4124899; US 4642487; US 4742252; US 4872137; US 5136188; 

No-Citns . 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
WO 9411950 Al E 7 H03K-019/177 



Designated States (National) : KR 

Designated States (Regional): AT BE CH DE DK ES FR GB GR IE IT LU MC NL 
PT SE 

JP 6224741 A 34 H03K-019/173 

JP 6224742 A 21 H03K-019/173 

US 5394030 A 24 H03K-019/177 

EP 669057 Al E 7 H03K-019/177 Based on patent WO 9411950 

Designated States (Regional): DE FR GB IE NL 
EP 669057 A4 H03K-019/177 

US 5596766 A 35 G06F-009/305 Cont of application US 92974193 

KR 287538 B H03K-019/177 Previous Publ . patent KR 95704859 

Based on patent WO 9411950 
JP 3313849 B2 20 H03K-019/173 Previous Publ. patent JP 6224742 
JP 3313848 B2 30 H03K-019/173 Previous Publ. patent JP 6224741 

Abstract (Basic) : WO 9411950 A 

Each AND logic function gate group ( SGA12 . . . SGA1 ) has individual 
output AND logic function gates' programmable by respective 
programmable logic function generators (PLFG) of a set. 

Each PLFG has sets of logic inputs. Each PLFG can generate any 
logic function gates of each set of logic inputs for use as inputs to 
an output AND logic function gates according to programmable 
control inputs. Some of the AND logic function gate groups have 
different numbers of logic input sets { A0B0 . . . Al 1B1 1 ) . Each set of 
PLFGs receive the same sets of logic inputs. 

USE/ADVANTAGE - 'Greater versatility of application, operating speed 
and optimisation of AND gate utilisation. Facilitates implementation of 
user programmable complex functions. 

Dwg.1/33 

Abstract (Equivalent) : US 5596766 A 

A configurable logic network having a plurality of programmable 
logic devices (PLD) coupled to a sub - network that is operable to 
perform logic operations using, logic instructions and logic values 
originating externally of the PLDs, under control of output logic 
control signals derived from said PLDs; 

each programmable logic device comprising an AND logic array having 
inputs for receiving signals and generating product term output 
signals, OR logic array having inputs for receiving signals and 
generating sum term output signals, at least one of said logic arrays 
being programmable, said logic arrays interconnected to apply output 
signals from one of said AND and OR logic arrays as input signals to 
the other one of said AND and OR logic arrays, said other one of the 
AND and OR logic arrays providing PLD output signals; 

a plurality of logic combination circuits coupled to at least one 
of said PLDs to receive selected ones of said PLD output signals and to 
produce at least one output logic control signal from each logic 
combination circuit as determined by the PLD output signals received by 
that logic combination circuit; 

said sub - network comprising a controllable logic function sub 
- network operable to perform logic operations; inputs separate from 
said PLDs for supplying logic instructions and logic values to said 
sub - network for use in performing said logic operations; and 

control logic circuitry coupling at least some of said logic 
combination circuits to said sub - network to supply selected ones of 
said output logic control signals to said sub - network to control 
routing within said sub - network of said logic instructions and 
logic values, including logic instructions and logic values generated 
by said sub - network in performing said logic operations. 
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Feed forward segmented neural network used in e.g. OCR - has pyramidal 
stack of network layers each made up of several sub - networks formed 
of several nodes 
Patent Assignee: EASTMAN KODAK CO (EAST ) 
Inventor: BRYANT S M; LOEWENTHAL K H 
Number of Countries: 001 Number of Patents: 003 
Patent Family: 
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Priority Applications (No Type Date): US 92967987 A 19921027; US 95389550 A 
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Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
EP 595033 A2 E 10 G06F-015/80 

US 5586223 A 10 G06F-015/80 Cont of application US 92967987 

EP 595033 A3 G06F-015/80 

Abstract (Basic) : EP 595033 A 

The neural network includes several network layers and several sub 
- networks . Each sub - network resides within one of the network 
layers. Some of the layers have multiple sub - networks . All layers 
have at least one sub - network . In layers with multiple sub - 
networks , all the sub - networks are segmented from each other. 
The layers are arranged in pyramidal fashion from an input network 
layer to an output network layer. 

The number of sub - networks in layers decreases from input to 
output layers. Each sub - network in hardware has a memory device. 
Each memory comprises either a RAM device or a PROM device and has more 
inputs than outputs. 

USE/ADVANTAGE - In e.g. optical character recognition, pattern 
recognition, machine learning, process control, voice recognition. High 
speed. Reduced size and complexity. 

Dwg.1/5 

Abstract (Equivalent) : US 5586223 A 

A method for emulating a feed forward, segmented neural network 
having a large number of inputs, said method comprising the steps of: 
(a) modeling a segmented neural network having a large number of 
inputs as multiple network layers of subnetworks segmented such 
that each subnetwork within a network layer receives totally 
different inputs than all other subnetworks within said network 



layer, a plurality of said multiple network layers each having an even 
number of segmented subnetworks , each subnetwork comprising a 
plurality of interconnected sublayers, each sublayer having a plurality 
of processing nodes, and each subnetwork being sized for realization 
as a single binary memory device; 

(b) training the segmented neural network modeled in step (a) while 
requiring that input and output values of each network layer 
comprise binary signals; 

(c) mapping all possible input and corresponding output values 
of each subnetwork of said trained segmented neural network; 

(d) storing the mapped input and output values of each 
subnetwork in an associated binary memory device such that behavior of 
each subnetwork of the trained segmented neural network is emulated 
completely by the associated binary memory device; and 

(e) electrically interconnecting associated binary memory devices 
in a circuit arrangement corresponding to connection of the 
subnetworks in the modeled segmented neural network, 
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Residual activation neural network for plant control - uses neural 
network to predict future error from desired state and applies this to 
inverse network to derive current control changes 
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Abstract (Basic): WO 9325943 A 

A plant control system includes a number of neural networks to 
derive desired control actions. The control network (74) receives plant 
state variable (s (t) ) and produces an accurate model of the plant 
output. The network has input, hidden and output layers. 

The model output ( oP ( t ) ) is compared with a desired output (oD { t ) ) to 
give an error (E). This is fed into the inverse plant model (76) and 
iteratively used to derive a set of plant controls (c (t+1 ) ) to be 
applied to the plant. There are a number of neural networks where the 
first gives a base estimation and the other are applied successively to 
residuals to improve prediction. 

ADVANTAGE - Improves accuracy of control and identifies external 
perturbations . 

Dwg. 1/15 

Abstract (Equivalent) : US 5559690 A 

A network for predicting plant outputs of a plant and for receiving 
control variables that are used to control the plant and measurable 
state variables of the plant, with the measurable state variables 
having dependencies on the control variables and unmeasurable external 
influences, the control network for projecting out the dependencies of 
the measurable state variables on the control variables, comprising: 

a residual activation neural network for generating an estimation 
of the unmeasurable external influences on the plant and having: 



an input layer for receiving the control variables, 
an output layer for outputting predicted state variables , 
a hidden layer for mapping said input layer to said output layer 
through a representation of the dependencies of the state variables on 
the control variables to generate said predicted state variables, which 
said representation is trained on the measurable state variables, and 

a residual layer for determining as a residual the difference 
between said predicted state variables and the input state variables, 
said residual comprising an estimation of the unmeasurable external 
influences on the plant; and 

a main neural network having: 

an input layer for receiving as inputs the control variables and 
input signals parameterized by said residual, 

an output layer for outputting a predicted plant output, and 

a hidden layer for mapping said input layer to said output layer 
through a representation of the plant as a function of the control 
variables and said residual. 

Dwg.1/15 

US 5353207 A 

A plant (72) is operable to receive control inputs c(t) and provide 
an output y(t). The plant (72) has associated therewith state variables 
s(t) that are not variable. A control network (74) is provided that 
accurately models the plant (72) ( . The output of the control network 
(74) provides a predicted output which is combined with a desired 
output to generate an error. This error is back propagated through an 
inverse control network (76), which is the inverse of the control 
network (74) to generate a control error signal that is input to a 
distributed control system (73) to vary the control inputs to the plant 
(72) in order to change the output y(t) to meet the desired output. 

The control network (74) is comprised of a first network NET 1 that 
is operable to store a representation of the dependency of the control 
variables on the state variables . The predicted result is 
subtracted from the actual state variable input and stored as a 
residual in a residual layer. The output of the residual layer is input 
to a hidden layer which also receives the control inputs to generate a 
predicted output in an output layer. During back propagation of error, 
the residual values in the residual layer are latched and only the 
control inputs allowed to vary. 

ADVANTAGE - Improves performance and accuracy in neural networks by 
utilising residual activation in subnetworks . 
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Abstract (Basic) : WO 9313487 A 

The appts. comprises a processor/controller (20) connected via an 
internal or external data and/or address bus (22) to an input unit 
(24), a projection unit (26), a neural connection unit (28), a network 
output storage unit (30), a goal value unit (32), a comparison unit 
(34) and an output unit (36). 

The input unit, which may be a computer, converts input patterns in 
numerical form, having N numerical values that form the N-dimensional 
input vectors which are stored in a memory. The processor calculates 
the N+l dimensional projected input vectors and stores these elements. 
The system compares network output values with known goal vectors 
and an error function is minimized. The network is sub- divided into 
sub - networks which are individually trained and recombined. 

ADVANTAGE - Provides neural network with shorter training time 
whilst maintaining ability to find optimum solution making more 
efficient use of network with fewer nodes and weights. 

Dwg. 15/17 
Abstract (Equivalent): US 5276771 A 

A data processing system and method for solving pattern 
classification problems and function-fitting problems includes a neural 
network in which N-dimensional input vectors are augmented with at 
least one element to form an N+j dimensional projected input vector, 
whose magnitude is then preferably normalised to lie on the surface of 
a hypersphere. Weight vectors of at least a lowest intermediate layer 
of network nodes are preferably also constrained to lie on the 
N+j -dimensional surface . 

To train the network, the system compares network output values 
with known goal vectors, and an error function (which depends on all 
weights and threshold values of the intermediate and output nodes) 
is then minimized. In order to decrease the network's learning time 



even further, the weight vectors for the intermediate nodes are 
initially preferably set equal to known prototypes for the various 
classes of input vectors. The network may be separated into sub - 
networks , which are then trained individually and later recombined. 
The network is able to use both hyperspheres and hyperplanes to form 
decision boundaries, and, indeed, can converge to the one even if it 
initially assumes the other. 

USE - Eg speech and handwriting recognition, robotic control, 
function fitting. 
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Abstract (Basic) : EP 397912 A 

The adaptive digital filter network (NW) for processing discrete 
signals has a first stage (Nl) receiving the input signals (X bar) and 
providing the filtered output signals (y bar) and a second stage (N2) 
delaying the signals (d bar) received from the first stage and feeding 
them back to the latter. $ Further output signals representing the 
gradient of the output signals relative to the filter network parameter 
(alpha bar) are obtained using all input signals (x bar) , all delayed 
signals (c bar) provided by the second filter stage (N2) and all filter 
network parameters, together with internal recursive signals which have 



the same delay as that provided by the second filter setage.$ ADVANTAGE 

- Simple provision of filter network output signal gradient. (16pp 
Dwg.No. 2/7) 

Abstract (Equivalent) : EP 397912 B 

Method for obtaining the gradient of output signals (y) of a 
network (NW) for processing discrete-time signals with respect to the 
network parameters (a), the network (NW) comprising a delay-free first 
sub - network (Nl) which receives input signals (x) and which outputs 
the output signals (y) , and a second sub - network (N2) having only 
delaying elements to which signals (d) from the first sub - network 
(Nl), characterised i.n that further output signals corresponding to the 
gradient of the output signals (y) with respect to the network 
parameters (a) are formed in each case which are equal to the sum of 
all the signals produced by gating all the input signals (x) , all the 
signals (c) delayed by the second sub - network (N2) and all the 
network parameters (a) by means of a first gating function, and of all 
the signals produced by gating all the input signals (x) , all the 
signals (c) delayed by the second sub - network (N2) and all the 
network parameters (a) by means of .a second gating function multiplied 
by internal signals that are delayed in accordance with the second sub 

- network (N2), in that the first gating function is equal to the 
gradient of the transfer function of the first sub - network (Nl) 
with respect to the network parameters (a), in that the second gating 
function is equal to the gradient of the transfer function of the first 

sub - network (Nl) with respect to the signals (c) delayed by the 
second sub - network , and in that the internal signals are equal to 
the gradient of the signals (d) output to the second sub - network 
(N2) by the first sub - network (Nl) with respect to the network 
parameters (a) . 
(Dwg.1/7 

Abstract (Equivalent): US 5111418 A 

The network includes a first subnetwork having only delay free 
elements, being acted upon by input signals and emitting output 
signals, and a second subnetwork having only time lag elements, 
receiving signals from the first subnetwork and feeding back the 
signals with a delay to the first subnetwork . Further output signals 
are each formed corresponding to the gradient of the output signals 
with respect to the network parameters . The further output signals 
are equal to the sum of all of the signals produced by linking all of 
hte input signals, all of the signals delayed b the second subnetwork 
and all of the network parameters through a first linking function, and 
of all of the signals being a result of the linkage of all of the input 
signals, all of the signals delayed by the second subnetwork , and all 
of the network parameters through a second linking function multiplied 
by internal signals being delayed in accordance with the second 
subnetwork . The first linking function is equal to the gradient of a 
transfer function of the first subnetwork with respect to the network 
parameters. USE - A method and network configuration to obtain a 
gradient of output signals of a network for processing discrete time 
signals with respect to network parameters. 
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Abstract (Basic) : EP 135599 A 

The circuit has a second subcircuit (t2) containing a second series 
circuit comprising a third and fourth subcircuit (t3 / t4) each 
comprising a third (and fourth) delay line (v3 etc.) and a first (and 
second) subtractor (sl,s2) whose one input receives the undelayed 
signal and whose other input receives the delayed signal from the third 
(and fourth) subcircuit. 

The summer is a third subtractor (s3) whose one input is connected 
to the output of the multiplier (m) and whose other input is connected 
to the output of the second delay line. The delay time of all delay 
lines is equal to one clock period. 

ADVANTAGE - No multiplier is needed for amplitude equalisation. 

1/6 

Abstract (Equivalent) : EP 135599 B 

Integrated circuit of a digital filter used in the digital 
luminance channel of a colour-television receiver to give image 
enhancement (peaking) and containing a first cascade of subnetworks 
the first of which (tl) consists of a first delay element (vl,vl ! ) and 
a first adder (al) for the input and output signals of the first delay 
element, and the second of which (t2) consists of a second delay 
element (v2,v2 f ), a multiplier (m) one input signal of which is a 
factor determining the measure of the image enhancement , and a summer 
which delivers the output signal of the digital filter and whose first 
and second inputs are connected to the output of the second delay 
element (c2,v2 ! ) and to the output of the multiplier (m) , respectively, 
the delay provided by each of the delay elements being equal to an 
integral multiple of the period of the clock signal of the digital 
filter, whose frequency is equal to four times the 
chrominance-subcarrier frequency, characterised by the following 
features: The second subnetwork (t2) further includes a second formed 
by a third subnetwork (t3) and a fourth subnetwork (t4), the third 
subnetwork consisting of a third delay element (v3,v3') and a first 



subtracter (si), and the fourth subnetwork consisting of a fourth 
delay element (v4,v4') and a second subtracter (s2), the minuend inputs 
of said subtracters being fed with the undelayed signals of the third 
subnetwork and the fourth subnetwork , respectively, and the 
subtrahend inputs of said subtracters being fed with the delayed 
signals of the third subnetwork and the fourth subnetwork , 
respectively; The summer is a third subtracter (s3) having its 
subtrahend input and its minuend input connected to the output of the 
multiplier (m) and to the output of the second delay element (v2,v2'), 
respectively, and the delay provided by each of the first to fourth 
delay elements (vl-v4) is equal to one period of the clock signal of 
the digital filter. (7pp) 
Abstract (Equivalent): US 4635119 A 

The integrated circuit includes two cascaded subnetworks . One 
subnetwork includes a delay element and an adder at the input end of 
the digital filter. The output of the adder is coupled to the inputs of 
two further delay elements and to the minuend input of a subtracter. 

The subtracter has its output connected to the input of a further 
delay element and to the subtrahend input of another subtracter. The 
output of this subtracter is coupled through a multiplier to the 
subtrahend input of a subtracter whose minuend input is connected to 
the output of the other delay element. The output of this subtracter is 
the digital filter output . The peaking factor is applied to the 
multiplier . 

ADVANTAGE - Reduces required number of multipliers. ( 6pp 
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English Abstract 

A method for pre-tabulating sub-networks. This method (1) generates a 
sub-network that performs a function (605), (2) generates a parameter 
based on this function (610), and (3) stores the sub-network in a storage 
structure based on the generated parameters (635) . 

French Abstract 

Dans certains de ses modes de realisation, cette invention concerne un 
procede de pre-tabulation de sous-reseaux. Ce procede consiste a: (1) 
creer un sous-reseau auquel est devolue une fonction; (2) generer un 
parametre selon cette fonction; et (3) stocker le sous-reseau dans une 
base a structure de stockage en fonction du parametre genere. Dans 
d'autres modes de realisation, le sous-reseau cree comporte plusieurs 
elements de circuit. Dans d'autres modes de realisation encore, le 
sous-reseau genere s'acquitte d'un ensemble d'au moins deux fonctions. 
Autres modes de realisation : stockage de chacun' des sous-reseaux genere 
sous forme codee . Dans certains cas, 1' invention peut concerner la 
description d'un mode de conception en termes de circuits. Autres modes 
de realisation encore : le procede (1) consiste a selectionner un 
sous-reseau dans un modele de conception, (2) identifier une fonction de 
sortie executee par le sous-reseau, (3) a partir de la fonction de sortie 
identifiee, reperer un sous-reseau de rechange dans la structure de 
stockage des sous-reseaux ; et dans certaines conditions, (4) remplacer 
le sous-reseau candidat selectionne par le sous-reseau de rechange 
repere. Dans certains modes de realisation, on reporte un modele dans une 
banque technologique particuliere . Selon certains modes de realisation, 
on trouve une structure de stockage de donnees dans laquelle est stockee 
une pluralite de sous-reseaux selon des parametres tires de leurs 
fonctions de sortie. 
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mentioned above, when the indexer has to generate multiple indices 
(i.e., when the candidate sub - network , performs several output 
functions ) , the indexer selects an input variable configuration as the 
basis for the indices. This selection is further described below in 
Section... is dependent on all input variables). For instance, the process 
900 could deal with candidate sub - networks that do not have an 
output function dependent on all input variables , by terminating its 
search for replacement sub - networks . Alternatively, the process 900 
could deal with multi-function queries that do not have pivot... a pivot 
output function. Even though each generated graph has a pivot node, the 
resulting sub - networks might not have pivot functions because some 
of the input variables might drop out as a result of the particular 
functions implemented by the sub - networks . 

The process also discards a sub - network when the sub - network has 

at least one node with an output that is not dependent on all the... 

Claim 

function, and a plurality of the subnetworks perform more than one 
output function, wherein each sub - network outputs the result of 
each output function; 

b) for each sub - network , generating a parameter based on the set of 
output function 

performed by the sub - network ; 

c) storing each sub - network in a storage structure based on the 
parameter generated for the sub-network. 

41 A. .. circuit ' description of a design, the method comprising: a) from 
the design, selecting a candidate sub - network that includes multiple 
circuit 
elements ; 

b) generating a parameter based on a set of output functions 

performed by the 

selected candidate sub - network ; 

c) using the parameter to retrieve a replacement sub - network from a 
...selecting a candidate sub-network that performs a set of output 
functions, wherein the candidate sub - network includes a set of 
circuit elements; 

b) generating a parameter based on the set of output functions ; 

c) using the parameter to retrieve a replacement sub - network from a 
storage structure 

that stores replacement sub - networks ; 

d) replacing the selected candidate sub - network with the replacement 
sub-network in the design. 
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? t25/5, k/2, 4;t25/6/5 



25/5, K/2 (Item 2 from file: 349) 

DIALOG (R) File 34 9: PCT FULLTEXT 

(c) 2005 WIPO/Univentio. All rts. reserv. 

00855415 **Image available** 

A METHOD AND SYSTEM FOR PERFORMING PERMUTATIONS USING PERMUTATION 

INSTRUCTIONS BASED ON MODIFIED OMEGA AND FLIP STAGES 
PROCEDE ET SYSTEME POUR EFFECTUER DES PERMUTATIONS AU MO YEN D ' INSTRUCTIONS 

DE PERMUTATION BASEES SUR UN ETAGE OMEGA ET UN ETAGE COMMUTE MODIFIES 

Inventor (s) : 

YANG Xiao, 1 West Drive, 803 Lawrence Apt., Princeton, NJ 08540, US, 
Patent Applicant/Inventor: 

LEE Ruby B, 55 Ettl Circle, Princeton, NJ 08540, US, US (Residence), US 
(Nationality) 
Legal Representative: 

DUNN MCKAY Diane (agent), Mathews, Collins, Shepherd & Gould, P. A., Suite 
306, 100 Thanet Circle, Princeton, NJ 08540, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200189131 A2-A3 20011122 (WO 0189131) 

Application: WO 2001US14535 20010507 (PCT/WO US0114535) 

Priority Application: US 2000202243 20000505 
Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
"prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE 
ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT 
LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM 
TR TT TZ UA UG UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Main International Patent Class: G06F-007/38 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 13893 
English Abstract 

The present invention provides permutation instructions which can be used 
in software executed in a programmable processor (14) for solving 
permutation problems in cryptography, multimedia and other applications. 
The permute instructions are based on an omega-flip network comprising at 
least two stages in which each stage can perform the function of either 
an omega network stage or a flip network stage. Intermediate sequences of 
bits are defined that an initial sequence of bits from a source register 
are transformed into. Each intermediate sequence of bits is used as input 
to a subsequent permutation instruction. Permutation instructions are 
determined for permuting the initial source sequence of bits into one or 
more intermediate sequence of bits until a desired sequence is obtained. 
The intermediate sequences of bits are determined by configuration bits. 

French Abstract 

La presente invention concerne des instructions de permutation qui 
peuvent etre utilisees dans un logiciel execute dans un processeur 
programmable pour regler des problemes de permutation dans des 
applications de cryptographie, multimedia ou autres. Ces instructions de 
permutation sont basees sur un reseau omega-commute comprenant au moins 
deux etages dont chacun peut remplir la fonction d'un etage omega ou d'un 



etage commute. Des sequences de bits intermediaires sont definies dans 
lesquelles une sequence de bits initiale provenant d'un registre source 
est transformee. Chaque sequence de bits intermediaire est utilisee comme 
donnees d 1 entree pour une instruction de permutation subsequente. Les 
instructions de permutation sont determinees afin de permuter la sequence 
de bits source initiale en une ou plusieurs sequences de bits 
intermediaires jusqu'a ce qu ' une sequence desiree soit obtenue. Les 
sequences de bits intermediaires sont determinees par des bits de 
configuration. Les instructions de permutation forme une sequence 
d' instructions de permutation comprenant au moins une instruction. Des 
instructions de permutation d'au plus 21 gr/m sont utilisees dans la 
sequence d ' instructions de permutation (r etant le nombre de sous-mots a 
k-bits devant etre permutes; m etant le nombre d'etages du reseau 
executes dans une instruction) . Les instructions de permutation peuvent 
etre utilisees pour permuter des sous-mots a k-bits mis en paquets dans 
un mot a n-bits (k pouvant etre 1, 2,... ou n bits; et k"sup"*r=n) . 
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... inputs" have already been configured, go to Step 4. 

2a. Connect "current input" to the sub - network "sub 1 " that is on 
the same side as "current input". Connect the output that has the same 
value as "current input", to sub 1 and call it "output (current input)". 
Set "current outpuf... 

...of "output (current input)" and go to Step 3. 

2b. Connect "current input" to the sub - network "sub 1 " such that 
"sub 1 " is not ' 4 sub2". 

Connect the output that has the same value as "currentinpuC, to sub 1 
and call it "output (current input)". Set "current outpuf' to the 
conflict output of "output (current input)". 

3 . Connect "current outpuV to sub - network "sub2" such that "subl" is 
not "sub 1". Also connect the input that has the same value as "current 
output ", call it "input (current output)", to G 4sub2". If "input 
(current output)" is the same... and its conflict input, node 152 as "end 
inpuf. Node 151 is connected to the subnet 156 that is on the same 
side as node 151. The output that has the value a is node 153. It is 
marked as "output (current input)". Node 153 is connected to subnet 
156, which is the same subnet as node 151 is connected to. The conflict 
output . . . 
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Fulltext Word Count: 16820 
English Abstract 

An apparatus and method for modeling optimization problems providing 
variable specification of both input and output in enhanced graph 
theoretic form. Problem elements including nodes and links may be 
defined, as may constraints on nodes and links and on groups of nodes and 
links including proportional and required relationships between network 
elements and groups of network elements that are connected and 
unconnected. Data received in enhanced graph theoretic format are 
transformed into the form of an objective function, possibly including 
linear, bilinear, and quadratic terms, and a system of constraints, which 
are then solved using network program, linear program or mixed integer 
linear program software. 

French Abstract 

L' invention concerne un appareil et un procede pour modeler des 
problemes d ' optimisation en fournissant des specifications variables de 
1' entree aussi bien que de la sortie, sous forme theorique graphique 
amelioree. Les elements de problemes comprenant des noeuds et des 
liaisons peuvent etre definis, de meme que des contraintes sur des noeuds 
et des liaisons et sur des groupes de noeuds et de liaisons comprenant 
des relations proportionnelles et requises entre des elements de reseau 
et des groupes d' elements de reseau qui sont connectes et deconnectes. 
Les donnees recues en format theorique graphique ameliore sont 
transformees sous forme d'une fonction objective, comprenant, 
eventuellement, des termes lineaires, bilineaires et quadratiques et un 
systeme de contraintes qui sont ensuite resolues a 1 1 aide d'un programme 
de reseau, d'un programme lineaire ou d'un logiciel de programme lineaire 
de nombres entiers mixtes. 

Main International Patent Class: G06F-017/50 
Fulltext Availability: 
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... above) for solution. 



The solution values are then transformed by software (called NETRPT) into 
a subnetwork of the original model graph. The output values reside 
in a file or memory store *.RPT, and may be fed into NETWK for... 
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Abstract: One of the major challenges facing ITS (intelligent 
transportation systems) today is to offer route guidance to vehicular 
traffic so as to reduce trip time experienced. In a cooperative route 
guidance system, the problem becomes one of assigning routes to vehicles 
departing at given times from a set of origins to a set of destinations so 
as to minimize the average trip time experienced (a system optimal 
criterion) . Since the time to traverse a link will depend upon traffic 
volume encountered on that link, link times are dynamic. The complex 
interaction resulting between objective function and constraints makes 
the dynamic problem significantly more difficult to formulate and solve 
than the static version. We present a mixed integer linear programming 
formulation of the problem which is formally derived from a set of traffic 
flow assumptions. Principal among these is the simplifying assumption that 
vehicles upon entering a link, assume the speed that traffic would attain 
were the traffic volume encountered on that link in steady-state. The 
integer variables correspond to selection of vehicle capacity constraints 
on the link while the continuous variables correspond to selection of 
vehicle routes. Implicit within this MILP formulation of the dynamic 
traffic assignment problem is therefore a decomposition of the problem 
which results in a conventional capacitated linear programming network flow 
problem. A small illustrative subnetwork extracted from the city of Sioux 
Falls is solved to optimality by IBM's OSL branch-and-bound algorithm. (21 
Refs) 
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U.S. Copyright Clearance Center Code: CH2819-1/90/0000-0885$01 . 00 
Conference Sponsor: IEEE 

Conference Date: 12-14 Aug. 1990 Conference Location: Calgary, Alta., 
Canada 

Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: An approach to the problem of deriving the overall dynamical 
model of an electrical circuit containing a linear lumped time-invariant 
black-box network terminated by nonlinear elements (with or without memory) 
and driven by independent signal sources, is presented. Extensive use is 
made of polynomial congruence techniques of number theory to determine a 
nonredundant set of differential equations in the nonlinear port variables 
and then the set of algebraic dynamical transfer relationships expressing 
output variables as functions of the integration ones, source signals, 
and their derivatives. The two-step procedure devised rests on extensive 
use of polynomial congruence techniques, which allows one to derive the 
polynomial operators appearing in the system differential equations by 
simple algebraic manipulations of the linear sub - network matrices. This 
feature makes the method particularly attractive for computer-assisted 
design applications, especially in the case of high-frequency circuits, for 
which a modular black-box approach based on measurement data is often 
desirable or even required. (8 Refs) 
Subfile: B 



19/7/3 (Item 3 from file: 2) 

DIALOG (R) File 2:INSPEC 

(c) 2005 Institution of Electrical Engineers. All rts. reserv. 

03229972 INSPEC Abstract Number: B88063625, C88057178 
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Author Affiliation: Dept. of Electr. Eng., McGill Univ., Montreal, Que., 
Canada 

Journal: IEEE Transactions on Computer-Aided Design of Integrated 
Circuits and Systems vol.7, no . 7 p. 813-33 

Publication Date: July 1988 Country of Publication: USA 
CODEN: ITCSDI ISSN: 0278-0070 

U.S. Copyright Clearance Center Code: 0278-0070/88/0700-0813$01 . 00 
Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P); Theoretical (T) 

Abstract: The authors present a fault coverage analysis method for test 
generation and fault diagnosis of large combinational circuits. Input 
vectors are analyzed in pairs in two steps using a 16-valued logic system, 
GEMINI. Forward propagation is performed to determine, for each line in the 
network, the set of all possible values it can take if the network contains 
any single or multiple faults. Based on the values observed at primary 

outputs , backward implication is performed to determine the value 
actually carried by each line. Some deduced values imply the line is not 
faulty; similarly, some values imply that there is a fault in the 

subnetwork driving the line, or on the line itself. By keeping track of 
this information, it is possible to locate a fault to within its 
equivalence class. An extended fault model which includes stuck-at, 
stuck-open, and delay faults is used. Multiple faults of all multiplicities 
are implicitly considered; thus, the results obtained using this method are 
not invalidated in the presence of untested or untestable lines. (22 Refs) 
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CODEN: DJTDE2 ISSN: 0374-468X 

Language: Japanese Document Type: Journal Paper (JP) 
Treatment: Theoretical (T) 

Abstract: A behavioral description method of state machine networks is 
explored. The method, based on the input- output sequence mapping 
functions by Kahn and augmented by the output-input cross-timing enables 
one to specify behavior of state machines including those with bounded 
input buffering capacity. A model of network composition from subnetworks 
is also proposed so that the network behavior description is composed from 
the behavior of the subnetworks . The composition model, an algebra with 
three composition operators is shown to be complete to guarantee that 
behavior of any reasonable network is composed from those of element 
modules. (17 Refs) 
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Author Affiliation: Dept., Elektrotech . , Katholieke Univ., Leuven," 
Heverlee, Belgium 
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Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: New algorithms are presented for computation of accurate 
starting and' relaxed waveforms with the waveform relaxation method (WRM) 
for circuit simulation of MOS circuits. Accurate starting waveforms are of 
great importance since WRM has linear convergence. Simulation of feedback 
loops constitutes the major problem. The novelty of the algorithms proposed 
consists in the application of logic simulation techniques together with 
time segmentation and dynamic leveling of subnetworks to compute starting 
waveforms. The latter scheme is a powerful alternative to static leveling 
which simulates subnetworks in a fixed order. The new algorithms show 
great potential for applicability on multimicroprocessor computers and for 
interactive circuit simulation. A new circuit simulator, SWAN, has been 
developed on the basis of these algorithms. Test results on large circuits 
with SWAN show a speed increase of a factor of 50 over SPICE, resulting 
in accurate starting waveforms. Relaxed waveforms are obtained more than 10 



times faster than with SPICE for large circuits. (8 Refs) 
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Language: English Document Type: Conference Paper {PA) 
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Abstract: A new family of custom integrated circuits called 

microsimulators was developed and fabricated to aid test generation and 
design verification of very large scale integrated circuits . The 
microsimulators are aiding design verification by isolating a subnetwork 
from a network, forcing the inputs of the subnetwork to any logic value 
, and monitoring the outputs of the subnetwork for measuring 
verification comprehensiveness. Test generation is performed with the aid 
of the microsimulators by automatically injecting three types of faults 
viz. stuck-at, stuck-open, and bridging. A simulator of a commercially 
available microprocessor was implemented with microsimulators and used to 
develop test vectors. The test set was minimized and presently it comprises 
14000 vectors detecting 99.7% of the single stuck-at faults. Work is in 
progress to develop test vectors for stuck-open and bridging faults. It is 
apparent from this experimental work that simulation implemented in 
hardware is at least one order and possibly two orders of magnitude more 
cost-effective than software simulation. (12 Refs) 
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Translated in: Cybernetics vol.16, no . 3 p. 375-83 
Publication Date: May-June 1980 Country of Publication: USA 
CODEN: CYBNAW ISSN: 0011-4235 

Language: English Document- Type: Journal Paper (JP) 
Treatment: Theoretical (T) 

Abstract: The synthesis method of combinational circuits described is a 
development of Shannon's method (1963) and Povarov's cascade method {1957). 
It realizes a system of completely determined Boolean functions F=(f/sub 
0/,f/sub l/,...,f/sub m-1/) which depend on variables from the set X=(x/sub 
l/,x/sub 2/,...,x/sub n/) by a logic network of multiplexors and 



low-integration elements (the corresponding subnetworks are called mu 
-networks and lambda -networks, respectively) . According to the basic 
approach of this method, coefficients in the expansion of the functions 
from F which coincide up to inversion are realized only once. The expansion 
is realized using multiplexors, with. the expansion variables on the control 
inputs and the expansion coefficients on the data inputs. The expansion is 
continued until the residual functions of the current system are 
independent of lambda variables, where lambda = (log/sub 2/ { n+ ( log/sub 2/ 
m)-) log/sub 21 n()), at which stage the low-integration elements are used 
to synthesize a lambda -network realizing the resultant system of 
functions . (5 Refs) 
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...TEXT: developed, including its suitability for neural networks. It is 
essential here to identify input and output parameters (i.e., the input 
buffer and output layer). The real numbers associated with input data... 

...0. Depending on the size of the problem (i.e., the number of input and 
output parameters ) , either a single network or a number of subnetworks 
forming a super or a global network could be used. In either case, one may 



14/3, K/6 (Item 6 from file: 15) 

DIALOG (R) File 15 : ABI /Inf orm ( R) 

(c) 2005 ProQuest Inf o&Learning . All rts. reserv. 
00463779 89-35566 

A Declarative Neural Network Description Language 

Korb, Thomas; Zell, Andreas 

Microprocessing & Microprogramming v27nl-5 PP: 181-188 Aug 1989 
ISSN: 0165-6074 JRNL CODE: EUJ 
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any number of input and output connections and one parameter , the units 
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...types are integer and floating point numbers. NESILA also provides 
mechanisms to construct networks from subnets . 



14/3, K/13 (Item 1 from file: 635) 

DIALOG (R) File 635:Business Dateline (R) 
.(c) 2005 ProQuest Inf o&Learning . All rts. reserv. 

0420186 93-72236 

Xyplex announces shipment of Ethernet Switch, Repeaters 

Fetterman, Patrick -J 

Business Wire (San Francisco, CA, US) si pi 

PUBL DATE: 930809 

WORD COUNT: 716 

DATELINE: Littleton, MA, US 

TEXT: 

...matching the 206 with the appropriate processor module. 

In the Network 9000 Routing Hub, input/ output (I/O) functions and 
processor functions reside on separate modules that made with the midplane 
communications bus from. . . 



...port while jamming all other ports; and the 220 Hub/Router, which 
creates a network segment , or subnet , of all the ports on the attached 
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00001010 0000001100001110 
logical AND 

11111111 11111111 11111111 00000000 
equals 

10000000 00001010 00000011 00000000 

The result provides the subnet value of 172.16.3. You will 

notice that a subnet is normally identified as a concatenation of the 
network number and subnet number. The trailing zero is not normally 
shown. The original datagram can now be routed to its destination within 
the network based on its subnet value. 

The subnet mask stated in the example uses the full 8 bits for the. . . 
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...simulation results. Users check the results that correspond only to the 
particular set of PVT parameters . The simulation output files are 
managed by a "makef ile"-like facility. This facility minimizes the number 
of HSPICE or MetaCircuit jobs that have to be re-submitted when analysis 
parameters change. Only those output files which depend on the changed 
input parameters are regenerated. This feature increases the user. . . 

...enabling the user to simulate only specific portions of the design. 
Users can also extract subnets from an HSPICE netlist without having to 
re-enter those paths on a new schematic... 
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Technology mapping performing method, involves selecting candidate 
sub-network from design, and replacing selected candidate sub-network in 
design with replacement sub-network 
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Inventor: HETZEL A ; TEIG S 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20030217340 Al 20031120 US 200266456 A 20020131 200403 B 

Priority Applications (No Type Date) : US 200266456 A 20020131 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20030217340 Al 48 G06F-017/50 

Abstract (Basic) : US 20030217340 Al 

NOVELTY - The method involves receiving a design that is not 
bounded to a particular technology. A candidate sub-network is selected 
from the design, and a replacement sub-network is identified from a 
storage structure that stores replacement sub-networks, which are bound 
to the technology. The selected candidate sub-network in the design is 
replaced with the identified replacement sub-network. 

DETAILED DESCRIPTION - Some of the selected candidate sub - 
networks have multiple circuit portions that provide multiple outputs 

of the sub - networks . An INDEPENDENT CLAIM is also included for a 
computer program for receiving a design that is not bounded to a 
particular technology and for mapping the design to a particular 
technology . 

USE - Used for performing technology mapping. 

ADVANTAGE - The method effectively maps the design to a particular 
technology, and allows efficient storing and identification of 
multi-unit and/or multi-function sub-networks. The candidate 
sub-networks that are mapped to a particular technology do not need 
tree structures, but rather have more general directed acyclic graph 



structures . 

DESCRIPTION OF DRAWING (S) - The drawing shows a flowchart of a 
process of performance of an indexer manager, 
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Abstract (Basic) : US 20030217026 Al 

NOVELTY - The data storage structure stores each sub- network in 
terms of a graph that represents the topology of set of integrated 
circuit element of each sub - network , and set of local functions for 
each node of the graph, based on specific parameters derived from 
output function of sub - network . v 

DETAILED DESCRIPTION - AN INDEPENDENT CLAIM is also included for 
sub-network record management system. 

USE - Data storage structure for storing sub-network in 
combinational logic synthesizer for design of integrated circuit (IC) . 

ADVANTAGE - The data storage structure which efficiently stores 
sub network using specific parameters derived form output function 
of sub network is obtained. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
software architecture of logic synthesizer 
.network data storage (105) 

global optimizer (110) 

data generator (115) 

timing engine (120) 

designing unit (135) 
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replacing selected candidate sub-network in design with replacement 
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Abstract (Basic) : US 20030159115 Al 

NOVELTY - A parameter for identifying a replacement sub - network 
that is bound to a 0.13 micron or 0 . 1 micron technology, is generated 
based on a set of output functions performed by selected candidate 
sub - network in the received design. The selected candidate sub - 
network is replaced with the identified replacement sub-network. 
USE - For designing integrated circuit (IC) . 

ADVANTAGE - Enables superior mapping of networks that are not bound 
to any target library, to a particular target library. 

DESCRIPTION OF DRAWING (S) - The figure shows a flowchart explaining 
replacement sub-network determination process. 
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Abstract (Basic): US 20030154210 Al 

NOVELTY - The structure includes a set of sub-networks, each 
sub-network is stored based on a set of numerical indices that are 
present in a relational database of the structure. The set of indices 
for each of the sub - network includes a primary index and a set of 
secondary indices. The indices are derived from a set of output 
functions of the sub - networks . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for a 
sub-network record management system. 

USE - Used for storing sub-networks. 

ADVANTAGE - The indexing scheme stores and identifies the 
pre-tabulated sub-networks. The indexing scheme allows efficient 
identification and storing of the multi-function sub networks. 

DESCRIPTION OF DRAWING (S) - The drawing shows the software 
architecture of a logic synthesizer. 

Logic synthesizer (100) 
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Abstract (Basic): US 20030154449 Al 

NOVELTY - A candidate sub-network with graph structure different 
from tree structure or micro-leaf directed acyclic graph structure is 
selected from a received design. A parameter is generated based on 
output function of the sub - network . A replacement sub - network 
is identified from a storage based on the parameter and replaced with 
selected sub-network 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
technology mapping performing program. 

USE - For performing technology mapping in integrated circuit 
design . 

ADVANTAGE - Allows efficient storing and identification of 
multi-element and multi-function sub-network. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
explaining the technology mapping performing process. 
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English Abstract 

A method for pre-tabulat ing sub-networks. This method (1) generates a 
sub-network that performs a function {605), (2) generates a parameter 
based on this function (610), and (3) stores the sub-network in a storage 
structure based on the generated parameters (635) . 

French Abstract 

Dans certains de ses modes de realisation, cette invention concerne un 
procede de pre-tabulation de sous-reseaux . Ce procede consiste a: (1) 
creer un sous-reseau auquel est devolue une fonction; (2) generer un 
parametre selon cette fonction; et (3) stocker le sous-reseau dans une 
base a structure de stockage en fonction du parametre genere . Dans 
d'autres modes de realisation, le sous-reseau cree comporte plusieurs 
elements de circuit. Dans d'autres modes de realisation encore, le 
sous-reseau genere s 1 acquitte d'un ensemble d'au moins deux fonctions. 
Autres modes de realisation : stockage de chacun des sous-reseaux genere 
sous forme codee. Dans certains cas, 1' invention peut concerner la 
description d'un mode de conception en termes de circuits. Autres modes 
de realisation encore : le procede (1) consiste a selectionner un 
sous-reseau dans un modele de conception, (2) identifier une fonction de 
sortie executee par le sous-reseau, (3) a partir de la fonction de sortie 
identifiee, reperer un sous-reseau de rechange dans la structure de 
stockage des sous-reseaux / et dans certaines conditions, (4) remplacer 
le sous-reseau candidat selectionne par le sous-reseau de rechange 
repere. Dans certains modes de realisation, on reporte un modele dans une 
banque technologique particuliere . Selon certains modes de realisation, 
on trouve une structure de stockage de donnees dans laquelle est stockee 
une pluralite de sous-reseaux selon des parametres tires de leurs 
fonctions de sortie. 
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